//给你一个整数数组 arr，请你帮忙统计数组中每个数的出现次数。 
//
// 如果每个数的出现次数都是独一无二的，就返回 true；否则返回 false。 
//
// 
//
// 示例 1： 
//
// 输入：arr = [1,2,2,1,1,3]
//输出：true
//解释：在该数组中，1 出现了 3 次，2 出现了 2 次，3 只出现了 1 次。没有两个数的出现次数相同。 
//
// 示例 2： 
//
// 输入：arr = [1,2]
//输出：false
// 
//
// 示例 3： 
//
// 输入：arr = [-3,0,1,-3,1,1,1,-3,10,0]
//输出：true
// 
//
// 
//
// 提示： 
//
// 
// 1 <= arr.length <= 1000 
// -1000 <= arr[i] <= 1000 
// 
// Related Topics 数组 哈希表 👍 123 👎 0

  
package com.zwy.leetcode.editor.cn;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

public class UniqueNumberOfOccurrences{
    public static void main(String[] args) {
        Solution solution = new UniqueNumberOfOccurrences().new Solution();
       int [] arr = {1,2,2,1,1,3};
       solution.uniqueOccurrences(arr);
      }
      //leetcode submit region begin(Prohibit modification and deletion)
class Solution {
    public boolean uniqueOccurrences(int[] arr) {
        List<Integer> list=new ArrayList<>();
        Arrays.sort(arr);
        int cur=arr[0];
        int count=1;
        for (int i = 1; i < arr.length; i++) {
            if(arr[i]!=cur){
                if(list.contains(count)){
                    return false;
                }
                list.add(count);
                count=1;
                cur=arr[i];
                continue;
            }
            count++;
        }
        if(count==1&&list.contains(1))return false;
        return true;
    }
}
//leetcode submit region end(Prohibit modification and deletion)

}